#include <iostream>
#include <stdio.h>

using namespace std;

struct S{
    long long a[31];
    long long b[31];
    int len;
};
S c[100000];

int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n ; i++){
        scanf("%d",&c[i].len);
        for(int j = 1; j <= c[i].len; j++){
            scanf("%d",&c[i].a[j]);
            scanf("%d",&c[i].b[j]);
            if(j % 2 == 1){
                if(c[i].a[j] < c[i].b[j]){
                    c[i].a[j] = c[i].b[j];
                }
            }
            else{
                if(c[i].a[j] > c[i].b[j]){
                    c[i].a[j] = c[i].b[j];
                }
            }
        }
    }
    for(int i = 0; i < n ; i++){
        for(int j = 1; j <= c[i].len; j++){
            printf("%d\n",c[i].a[j]);
        }
    }
    return 0;
}